Performance evaluation of artificial bee colony optimization and new selection schemes

The artificial bee colony optimization (ABC) is a population-based algorithm for function optimization that is inspired by the foraging behavior of bees. The population consists of two types of artificial bees: employed bees (EBs) which scout for new, good solutions and onlooker bees (OBs) that search in the neighborhood of solutions found by the EBs. In this paper we study in detail the influence of ABC’s parameters on its optimization behavior. It is also investigated whether the use of OBs is always advantageous. Moreover, we propose two new variants of ABC which use new methods for the position update of the artificial bees. Extensive empirical tests were performed to compare the new variants with the standard ABC and several other metaheuristics on a set of benchmark functions. Our findings show that the ideal parameter values depend on the hardness of the optimization goal and that the standard values suggested in the literature should be applied with care. Moreover, it is shown that in some situations it is advantageous to use OBs but in others it is not. In addition, a potential problem of the ABC is identified, namely that it performs worse on many functions when the optimum is not located at the center of the search space. K. Diwold (B) · M. Middendorf Department of Computer Science, University of Leipzig, Leipzig, Germany e-mail: [email protected] M. Middendorf e-mail: [email protected] A. Aderhold School of Biology, University of St. Andrews, St. Andrews, Fife, UK e-mail: [email protected] A. Scheidler IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium e-mail: [email protected] Finally it is shown that the new ABC variants improve the algorithm’s performance and achieve very good performance in comparison to other metaheuristics under standard as well as hard optimization goals.